#define _CRT_SECURE_NO_WARNINGS 1
#include<list>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;


//int main()
//{
//	int ar[] = { 1,2,3,4,0,5,6,7,8,9 };
//	int n = sizeof(ar) / sizeof(int);
//	vector<int> v(ar, ar + n);
//	vector<int>::iterator it = v.begin();
//	while (it != v.end())
//	{
//		if (*it != 0)
//			cout << *it;
//		else
//			v.erase(it);
//		it++;
//	}
//	return 0;
//}
//int main()
//{
//	int i = 0;
//	list<int>ilist;
//	cout << "size=" << ilist.size() << endl;
//
//	ilist.push_back(0);
//	ilist.push_back(1);
//	ilist.push_back(2);
//	ilist.push_back(3);
//	ilist.push_back(4);
//	cout << "size=" << ilist.size() << endl;
//
//	list<int>::iterator ite;
//	for (ite = ilist.begin(); ite != ilist.end(); ++ite)
//	{
//		cout << *ite << ' ';
//	}
//	cout << endl;
//
//	ite = find(ilist.begin(), ilist.end(), 3);
//	if (*ite != 0)
//	{
//		ilist.insert(ite, 99);
//	}
//	cout << "size=" << ilist.size() << endl;
//	cout << *ite << endl;
//
//	for (ite = ilist.begin(); ite != ilist.end(); ++ite)
//	{
//		cout << *ite << ' ';
//	}
//	cout << endl;
//
//	ite = find(ilist.begin(), ilist.end(), 1);
//	if (*ite != 0)
//	{
//		cout << *(ilist.erase(ite)) << endl;
//	}
//
//	for (ite = ilist.begin(); ite != ilist.end(); ++ite)
//	{
//		cout << *ite << ' ';
//	}
//	cout << endl;
//}
//#include<iostream>
//#include<vector>
//#include<algorithm>
//using namespace std;
//
//int main()
//{
//	int i;
//	vector<int>iv(2, 9);
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	iv.push_back(1);
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	iv.push_back(2);
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	iv.push_back(3);
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	iv.push_back(4);
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	for (i = 0; i < iv.size(); i++)
//	{
//		cout << iv[i] << ' ';
//	}
//	cout << endl;
//
//	iv.push_back(5);
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//	for (i = 0; i < iv.size(); i++)
//	{
//		cout << iv[i] << ' ';
//	}
//	cout << endl;
//
//	iv.pop_back();
//	iv.pop_back();
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	iv.pop_back();
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	vector<int>::iterator ivite = find(iv.begin(), iv.end(), 1);
//	if (ivite != iv.end())
//	{
//		iv.erase(ivite);
//	}
//	cout << "size=" << iv.size() << endl;
//	cout << "capacity=" << iv.capacity() << endl;
//
//	for (i = 0; i < iv.size(); ++i)
//	{
//		cout << iv[i] << " ";
//	}
//	cout << endl;
//	
//	/*ivite = find(ivec.begin(), iv.end(), 2);
//	if (ivite != iv.end())
//	{
//		iv.insert(ivite, 3, 7);
//	}
//
//	for (i = 0; i < ivec.size(); ++i)
//	{
//		cout << ivec[i] << " ";
//	}
//	cout << endl;*/
//}